On the dynamics of subcontinua of a tree 

Mykola Matviichuk 



Given a tree map / : T — > T, we study the dynamics of subcontinua of T 
under action of /. In particular, we prove that a subcontinuum of T is either 
asymptotically periodic or asymptotically degenerate. As an application of this 
result, we show that zero topological entropy of the system (T,f) implies zero 
topological entropy of its functional envelope (endowed with the Hausdorff metric). 



1 Introduction 

By a (topological) dynamical system we mean a pair (X,f) where X is a compact 
metrizable topological space and/ : X — > X is a map, i.e. continuous function. Recall 
that a continuum is a nonempty compact connected metric space. Given a dynamical 
system (X,f) , one can in a natural way extend/ to a map T on the hyperspace Con(X) 
of all subcontinua of X. We call the system (Con(X), T) a connected envelope (where 
Con(Z) is endowed with the topology induced by the Hausdorff metric). The natural 
question arises here: what is the connection between dynamical properties of the base 
map / and its extension T . For papers related to this topic, see [1], [5], [8], [11]. 

In the present paper we deal with the case when underlying phase space is a tree. At the 
end of the paper we will prove (Theorem 4) the equality of topological entropies of a 
dynamical system on a tree and its connected envelope. As a consequence, we will get 
a nice result concerning a system which a dynamical system on a tree induces on the 
hyperspace of all maps on this tree endowed with the Hausdorff metric; following [4] 
we call it afunctional envelope. Namely, we prove (Theorem 5) that if a system on a tree 
has zero topological entropy, then so does its functional envelope (cf. with result due 
to Glasner and Weiss [9] who proved that zero entropy of any topological dynamical 
system implies zero entropy of the system induced on the space of all probability Borel 
measures on the phase space). For the case of interval both these results were done in 
[12]. 



In order to prove the mentioned results we study the dynamics of a subcontinuum 
of a tree under action of a tree map. First, in Section 2, we consider the situation 
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when the subcontinuum contains a periodic point of the map. In [7] it was proved 
that if a subinterval of an interval contains a periodic point of an interval map, then 
it is asymptotically periodic with respect to this map. We prove (see Theorem 1) the 
generalization of this result for tree maps, i.e. we prove that each subcontinuum of a 
tree containing a periodic point of a tree map is asymptotically periodic with respect 
to the map. Unfortunately, our method does not provide a good estimate of period of 
the asymptotically periodic set. For the case of interval such an estimate is known; 
namely, the period of the set is a divisor of doubled period of each periodic point it 
contains [7]. 

Next, in Section 3, we consider in some sense the opposite situation, when only the 
endpoints of a tree are permitted to be periodic. Recall that, by the fixed point property, 
it must have at least one of them. It turns out that in this setting there is a unique 
attracting fixed point which attracts everything which does not eventually glue to a 
periodic orbit (see Lemmas 4 and 5). As a consequence, we get that any subcontinuum 
of the tree converges to the attracting fixed point, provided that it does not glue to a 
periodic orbit; and if it does, then, by previous results, it is asymptotically periodic (see 
Theorem 2 and the proof). 

Finally, in Section 4, we prove that any subcontinuum of a tree when it is iterated 
under a tree map is either asymptotically periodic or asymptotically degenerate, or 
both (see Theorem 3). For interval maps such a characterization was known (see 
for instance [12]) and for transitive graph maps similar result was recently proved in 
[11]. Still for general graph maps the situation is unclear. We finish the paper with 
the above-mentioned result that zero entropy of a tree dynamical system implies zero 
entropy of its functional envelope. We remark that this phenomenon is essentially 
due to dimension one. There are quite simple examples of zero entropy maps on the 
square for which the functional envelope has infinite entropy (e.g. f(x,y) = (x,y 2 ), 
(x,y) £ [0, l] 2 works). So, the following open question seems to be quite natural here. 

Question. Does Theorem 5 remain true for a) graphs with loops, b) dendrites? 

2 The dynamics of a subcontinuum of a tree containing a 
periodic point. 

First, let us recall some definitions and fix notations. By an interval we mean any 
space homeomorphic to [0, 1] C R. A tree is a uniquely arc wise connected space 
that is either a point or a union of finitely many intervals. Remark that any tree is a 
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continuum. Any continuous function from a tree into itself is called a tree map. If T is 
a tree and x G T , we define the valence of x to be the number of connected components 
of T \ {x} . Each point of valence one will be called an endpoint of T and the set 
of such points will be denoted by En(T) . A point of valence greater than one will be 
called a cut-point and the set of cut-points of T will be denoted by Cut(r) . A point 
of valence different from two will be called a vertex of T , and the set of vertices of T 
will be denoted by V(T). The closure of each connected component of T \ V(T) will 
be called an edge of T. 

If (X,f) is a dynamical system and x G X then the lo -limit set of x under / is the set 
ojf(x) of all limit points of the trajectory x,f(x),f 2 (x), . . . regarding it as a sequence. 
Given a subset A of a topological space, we denote by A , Int(A) and dA the closure, the 
interior and the boundary of A , respectively. Moreover, for x G X we will denote by 
Comp (A,x) the (connected) component of A containing x if x G A, and the singleton 
{x} if x £ A. For a finite set B we will denote its cardinality by \B\ . 

Let us summarize some simple topological facts we will need. Let T be a tree, M be a 
subcontinuum of T and A, A n , n > be connected subsets of T. Then the following 
holds. 

• M is a tree. Also the factor space T/m (i.e. we just identify all points within 
M) is a tree. 

• The set dA is finite. 

• Each point in A \ A is an endpoint of A . 

• The set Comp (T \ A, x) n A is a singleton for each jc G 7\ 

• If A„ Pi A„+i 7^ for each n > 0, then U ; ^L A„ is again a connected set. 

• The set (l^gAn is either connected or empty. 

Given a tree T, a sequence {x n }^L C T is said to be consistent with x G T if 

x m G Comp (T \ {x„},x) whenever m > n > 0. Of course, a sequence {x„}^L 

which is consistent with some x does not need to be convergent; consider the example 

n+l 

T = [—1, 1], x = and x n = (—1)" • — — , n > 1. However, as it is in the example, 

2« 

one can always split the sequence into a finite number of convergent (and, in some 
sense, monotone) subsequences. 

Lemma 1 Let T be a tree, x G T and {x n }^L Q T be a sequence consistent with 
x. Then there is a finite partition of the set of nonnegative integers into the sets 
L\,L,2, ■ ■ ■ ,Lk such that [x,x m ] C [x,x n ] whenever m > n and m,n G L ; - for some 
1 < i < k. In particular, each subsequence {x n } ne Lj, I < i < k is convergent. 
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Proof The proof is straightforward. We just express T as the union U* =1 [jc,;y l -] where 
yi^yii ■ ■ ■ ,yic is an enumeration of all endpoints of T, and then define each L,- to be the 
set of those indices n for which x„ G [x,yi] but x„ £ [x,yj] for any j < i. □ 

Given a metric space X, we denote by Con(X) the space of all subcontinua of X 
endowed with the following topology. For a sequence {A„}^1 C Con(X) we define: 

lim inf A„ = { x G X : if [/ is an open subset of X with U 3 x, 
then U H Ai ^ for all but finitely many n}; 

lim sup A„ = { x G X : if U is an open subset of X with t/ 9 x, 
then [/ n A,- ^ for infinitely many n}. 

In fact, lim inf A„, lim sup A„ G Con(X) and lim inf A n C lim sup A„. If lim inf A„ 
= A = lim sup A„, then we say that {A„}^1 converges to A as n — > oo, written 
A„ — > A, « — >■ oo. It is well known that this convergence defines a topology on 
Con(X) , and Con(X) endowed with this topology is a compact metrizable topological 
space. In fact, this topology is given by the Hausdorff metric, which we will define 
later when we need it explicitly. 

The following easy lemma shows that, given a tree T and M G Con(r), convergence 
in the space Con(r) is given by convergence in the spaces Con(M) and Con(7/M). 
Denote by -km the canonical projection T — > T/m- 

Lemma 2 Let T be a tree and A„«>l,Me Con(r) . Suppose that M (lA n ^ for 
each n and both the sequences {MnA„}£L C Con(M) and {7Tm(A„)}^ =0 C Con(r/M) 
converge in the corresponding spaces. Then the sequence {A n }^L converges in 
Con(r). 

Proof If x G T \ M, then one can take an open set U 3 x such that U D M = 0. So, 
each x G T\M belongs to lim inf A„ (resp. lim sup A n ) iff x belongs to lim inf ttm(A„) 
(resp. limsup ttm(A„)). Next, we are going to prove M n lim inf A n = liminf(M HA„) 
and M n lim sup A„ = limsup(M PlA„). To achieve this, it suffices to show that, given 
x G M and a connected open subset U of T with {/ 9 x, if U intersects A„ then it 
intersects M n A„ , for each « . Let je and C7 be as above and assume that U n A„ 7^ . 
We take )> G U D A n , z G M n A„ and m G [z,y] C A„ such that [z, «] = DM. 
Then m G M n A„ , and so it is enough to show u G U . To this end, observe that 
u G Comp (J \M,.y), and hence Comp (T \ M, y) n M = {«}. Let v G [ij] C [/ 
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be such that [x,v] = [x,y]HM. Then v G M n C/ and v G Comp (r\M,;y). Thus 
{v} = Comp (J \ M, y) n M = {w} which leads to w = v G £/. 

To sum it up, we have proved that (T\M) n lim inf A n = (lim inf ttm(A„)) \ ttm(M) and 
M n lim inf A„ = lim inf (M n A„) , and also the same with lim inf replaced by lim sup . 
Therefore, lim inf A n = lim sup A n = [A' \ 7r M (M)) UA", where A' and A" denote the 
limits of the sequences {7Tm(A„)}^ and {M n A n }^L respectively. □ 

Given a dynamical system (X,f), a set M C X is called invariant (resp. strongly 
invariant) if /(M) C M (resp. /(M) = M). For a subset A C X, we denote by 
Ls(/,A) the set-theoretical limit superior of the sequence {/"(A)}^,, i.e. hs(f,A) = 
^^Lo U^L m /"(A). 

Lemma 3 Letf : T — > T be a tree map and A G Con(r) contains a fixed point x of 
/. Then Ls^, A) is strongly invariant connected subset of T containing x. 

Proof Let A = Ls(f,A) = n~ =0 A w , where A m = U^J" n (A) for any m > 0. First, 
A is a connected set containing x, because each /"(A) is. Next, since /(A m ) = A m+ i 
for each m > and A m decreases on m, the set A is invariant as intersection of 
a family of invariant sets. On the other hand, fix any x G A and let us show that 
x = f(y) for some y G A. Whatever the m > 0, from x G A m+ i =/(A m ) we get 
x = /(y m ) for some y m G A m . Consider the sequence {y m }^=o- Let mo = 0. If 
y m ^ Comp (T \ {y mQ },x) for infinitely many m > m^, then y m G [x,y m ] C A m for 
infinitely many m > mo, and so y mo G A. Otherwise, there is mi > mo such that 
y m G Comp (r\{y mo },x) for all m > m\ . On the next step, if y m ^ Comp (T\{y m },x) 
for infinitely many m > mi , then y m G [x, y OT ] C A„, for infinitely many m > m\ , and 
so y mi G A. Otherwise, there is ni2 > m\ such that y m G Comp (T \ {y mi },x) for all 
m > ni2- Repeating this procedure, we either get that x =f(y mr ), y mr G A for some 
r > or get the subsequence {y mT }^i which is consistent with x (see the definition 
of consistent sequence before Lemma 1) and such that x = f(y mr ), y mr G A m , for 
each r > 0. In the former case we get exactly what we need to complete the proof 
of strong invariance of A. In the latter case, applying Lemma 1, we get a convergent 
subsequence {y,„ r } r et (here L is an infinite subset of the set of nonnegative integers) 
such that [x, y,„ s ] C [x, y,„ r ] whenever s > r and s,r G L. Therefore, if y denotes the 
limit of {y mr },. gL ,then.y G n reL [x, y,„ r ] C n,- eL A mr = A and, by continuity, x =f(y). 
So, we have showed that the set A is strongly invariant. □ 

Given a dynamical system (X,f) and a nonempty, closed and invariant set M C X, 
one can consider a subsystem (M,/\m), where /\m is the restriction of / to M. In 



6 



Mykola Matviichuk 



the same setting, one can define a factor-system (X,/)/m '■= (X/m,/ /m), where X/m 
is the factor space and f/ M : X/ M — > X/ M is given by f/ M = ir M of o ir^ 1 where 
ttm : X — > X/m is the canonical projection. 

Let / : T — > T be a tree map. A continuum A G Con(r) is called asymptotically 
periodic under / if the sequence f pn (A), « > converges for some p > 1. 

Theorem 1 Let/ : T — > T be a tree map and A G Con(r) contains a periodic point 
off . Then A is asymptotically periodic under f . 

Proof Let x G A be a periodic point. In the sequel we will freely replace / with /* 
and A with f m (A) for some positive integers k, m, because it is enough to prove that the 
sequence fP kn+m (A), n > converges for some p > 1. Thus, at first, it is convenient 
to assume that x is a just fixed point. 

Let A = Ls^A). By Lemma 3, the set A is a connected strongly invariant set 
containing x. If it happens that A = {x} then we are done, because we easily get 
f'\A) — > {x},n — > oo. Otherwise, we express A as the union uf =1 [x, x,] where 
k = | En(A) \ {x}| and {xi,X2, . . . ,Xk} is an enumeration of all endpoints of A but 
possibly x (if x G En(A)). Here some of Xf's belong to A, while the others belong to 
A \ A . Next, passing to subsystems and factor-systems, we will decrease the number 
of x, 's. 

First, we consider the case when all x;'s belong to A, i.e. A is closed. Since 
/(A) = A and A = uf =1 [x,x/], for each 1 < i < k there is 1 < j < k such that 
f[x,Xj] ^ [x,x,]. Hence, there are 1 < ij < k such that f J [x, x,] D [x,x ; ]. By 
definition of A, there is a positive integer m such that x, G/ m (A). Replacing A with 
/'"(A) and / with/ 7 , we can assume that x, G A and/[x,x;] ^ [x,x;]. Now, we are 
going to prove that f pn (A) converges as n — > oo, for some p > 1. To this end, we 
are going to use Lemma 2 for M = U n >of n [x,Xi] and for the sequence A np =f" p (A), 
n > 0. Since clearly M n A„ — > M, n — > oo, all we need is to prove that TTM(A pn ) 
converges as n — > oo, for some p > 1. We remark that vtm(/"(^)) = « > 

where g = f/ M and B = 7Tm(A). Thus we consider the factor-system {T/m,8) 
and continuum B = 7Tm(A) C T/m which contains the fixed point ttm(x) of g. 
Therefore, we have reduced the proving of asymptotical periodicity of A under / to 
the proving of asymptotical periodicity of B under g. The set Ls(g,B) = 7Tm(A) is 
again, by Lemma 3, a strongly invariant continuum containing the fixed point, but now 
En(Ls(g,B)) \ {ttm(x)} has at most k — 1 elements, because 7Ta/[x,x;] = {ttm(x)}. 
By repeating this procedure we will eventually get that A = {x}, and so the proof is 
complete for the case of closed A . 
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Now, assume that A is not closed. Since A is strongly invariant, A \ A is also strongly 
invariant. Moreover, A \ A is finite as it is contained in the boundary of connected 
subset of a tree. Replacing / with /l A \ A l ! , we can assume that all points of A \ A 
are fixed under /. Let x ; - £ A \ A, /(*,•) = X,. Let us show that A m contains only 
one preimage of x; for each m which is large enough, where A m = U^ =n / n (A). In 
order to see this, note that {x € A : f(x) = x;} is just a singleton {x,}, for the set 
A is invariant and each point in A \ A is fixed. Choose m 1 such that x,- ^ A m i . 
Then x, € A,,,/ \ A m / , in particular, x,- is endpoint of A m > . Consider the closed set 
{x € A m > :f(x) = Xi}. As we remarked above, it intersects A at exactly one point x,. 
Moreover, x,- is isolated in A m > , for x, is an endpoint for both A,,/ and A . Therefore, 
{x E A m :f(x) = Xj} = {xt} for each m > m' which is large enough. So, replacing 
(T,f) with the subsystem (A,„,f\-^-), we can assume that x,- is an endpoint of T and 
f-\xi) = {Xi}. 

Since x; ^ A m 3f m (A), there is a small enough neighbourhood [x,-, of x,- such that 
T \ [xj,y) 3f m (A). It follows that if a closed invariant set contains T \ [x ; -,y), it must 
coincide with whole A m = T. Since f (xi) = {x,}, we can take a neighbourhood 
[xi,z) C [x,-,);) of x; such that T \ [x ; ,z) D f(T \ \xj,y)). Then /[x,-,z] D [x;,z], for 
otherwise the set T\[xi,z) = (r\[x,-,y))U[x,z] would be proper closed invariant subset 
of T which contains T \ [x,-,y). Similarly we get U„>q/'"[x, z] 3 Xi, for otherwise the 
set (T \ [xj, y)) U (u„>q/'' , [x, z]) would be proper closed invariant subset of T which 
contains T \ [x,-,y). Now, we using Lemma 2 pass to the factor-system (T/m,//m), 
where M = U„>q/' ! [x, z] . Putting A n =f\A), n > m we get M n A„ ->■ M, n ->■ oo, 
so we need only to show that vrM(A p „) converges as n ^> oo, for some p > 1. Since 
-KM(A n +m) = ^"(^) where g =f/ m and B = vtm(/" ! (^))> we need only to prove that 
the continuum B, which contains the fixed point ttm(x), is asymptotically periodic 
under the tree map g. We remark that Ls(g,B) = -km(A), and Ls(g,B) \ Ls(g, B) = 
ttm(A) \ ttm(A) consist of at most |A \ A| — 1 points, for 7Tm(x,-) = ttm{x) £ ttm{A). 
Thus step by step we reduce the general case to the case when A \ A is empty, i.e. A 
is closed (this case was considered earlier). □ 



3 The dynamics of a tree system without periodic cut-points. 

Recall that, given a map / : X — > X, a point x G X is called an attracting fixed point 
(AFR for short) if for any open set U 3 x there is an open set U 5 V 3 x such that 
f(V) C V. Let / : T — > T be a tree map such that no cut-point of T is fixed under/. 
Then one can easily see that if x € En T such that/(y) € [x, y) for some y within the 
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edge of T containing x, then x is AFP. On the other hand, if x G En T is AFP, then 
f(y) G [x, y) for each y within the edge of T containing x. 

Lemma 4 Letf : T — > T be a tree map such that no cut-point of T is fixed. Then 
there is unique AFP off in T (which is, of course, an endpoint of T ). 

Proof Existence. We will say that a point y G Cut(r) moves towards x G En(T) if 
f(y) G Comp (T \ {y},x) (equivalent condition is y £ [x,f(y)]). 

Claim. For each 1 < k < | En(T)| — 1 there is a cut-point y and an endpoint x such 
that y moves towards x and Comp (T \ {y},x) contains at most k endpoints of T. 

For k = | En(T)| — 1 our claim is clear, because we can take arbitrary y G Cut(r) and 
then any endpoint x from Comp (T \ {y},f(y)), so one can see that our claim holds for 
the chosen x and y. By induction, assume we have proved the claim for some k and 
let us prove it for k — 1 . 

So, suppose that a cut-point y moves towards an endpoint x and Comp (T \ {y},x) 
contains at most k endpoints of T. We take y\ close enough to x so that y\ belongs 
to the edge of T containing x and [x, y\] C [x,y). If x is AFP, then we are done, 
otherwise we get f(yi) ^ [x,yi). The latter is equivalent to y\ G [x,f(y\)). Let us 
define a continuous map g : \y h y] ->• \y h y] by g = Pr buy] o/| [viiV] , where Pr buy] 
denotes the "projection" onto the set [yi,y], i.e. Pr\y uy ](z) is the unique point in 
Comp (T \ ]yi,y] t z) C\ \yi,y\. By the fixed point property, there is y2 G \yi,y] such 
that g(y 2 ) = y 2 - Therefore, y 2 = Pr [yuy ](f(y2)), and so \y 2 ,f(y2)] n \y lt y] = {y 2 }. 
Moreover y 2 G tyi,j), because y\ G [x,y) and y moves towards x. So, y £ [x,y 2 ] 
which leads to y 2 G Comp (T \ {y},x). This means that all the components of 
T \ {y 2 } but Comp (T \ {y 2 },y) are subsets of Comp (T \ {y},x). On the other hand, 
Ji £ \yj(yi)\ > which means that Comp (T\{y 2 },f(y 2 )) is subset of Comp (T\{y},x), 
while it does not contain all the endpoints of T which are within Comp (T \ {y},x) 
(namely, it does not contain x). Thus, Comp (T \ {y 2 },f(y 2 )) contains at most k — 1 
endpoints of T, and the claim follows. 

In particular, if k = 1 in the claim above, we get that there is a cut-point y moving 
towards an endpoint x and such that Comp (T \ {y},x) is just the semi-open interval 
[x,y). So, x is AFP. 

Uniqueness. On the contrary, suppose that there are two distinct AFP's x and x' . 
Consider the set 

W = {y G (x,x) : y moves towards x} 

By continuity, both the sets W and (x,x') \ W are nonempty and open in (x, x'), which 
contradicts connectedness of (x,x'). □ 
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Remark 1 If a tree mapf : T — > T is free of periodic cut-points, then for each iterate 
f n the unique AFP is well defined and coincides with that off. The reason for that is 
the following. If s G En(T) is the AFP off, then for each neighbourhood of the form 
[s,y) we have f[s, y) C [s,y). Thus f"[s,y) C [s,y) for each n > 0, and so s is the 
AFP of each f n . 

Remark 2 One can show, in the same way as in the proof of uniqueness above, that 
each cut-point of T moves towards the AFP. Thus, taking into account Remark 1, we 
see that if x G T, then either f'\x) G En(T) for some n > or the sequence {/"(i)}^ 
is consistent with the AFP. 

Next, we describe the dynamics of points and subcontinua in the system on a tree 
without periodic cut-points. 

Lemma 5 Letf : T — s- T be a tree map such that no cut-point of T is periodic. Let 
s G En(J) be its unique AFP. Then for each x G T either 

(a) f\x) is a periodic cut-point for some n > 0, or 

(b) f\x) — y s, n — y oo . 

Proof Let us suppose that no iterate /" (jc), n > is periodic and prove that/"(jc) — > 
s, n — > oo. According to Remark 2 after Lemma 4, the sequence {f n (x)}^L Q is 
consistent with s. Therefore, by Lemma 1, the a; -limit set of x is a finite subset of 
Cut(r) U {s}. Once Q is finite, it must contain a periodic point, for Q, is an invariant 
set. Once Q C Cut(r) U {s}, the only periodic point it may contain is s. So s E fi. 
Then we immediately get f n (x) — > s,n — > oo, because s is an AFP. □ 

Let / : T — > T be a tree map which is free of periodic cut-point, s G En(r) be its 
unique AFP and [s,y] be the edge of T containing s. By the immediate basin of 
attraction of s we mean the open set IB^) = Comp (U^ =0 /'~' I [5,j), s). It is not hard 
to see that both IB(5') and d IB^) are invariant sets. Clearly, if A G Con(r) is a subset 
of the immediate basin of attraction of s, then f'\A) — > {s},n — > oo. Of course, the 
immediate basin of attraction of s does not need to contain all cut-point of T, in other 
words, f'\A) does not need to converge to {s} even if A C Cut(r). However, as we 
will see, the only way to escape converging to s is to 'cling' to some of other periodic 
end-points of T. 

Theorem 2 Letf : T — > T be a tree map such that no cut-point of T is periodic. Then 
each A G Con(r) is asymptotically periodic under f. 
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Proof Fix any A £ Con(r). Then, by Lemma 5, either / m (A) contains a periodic 
point for some m, or f m {A) intersects the immediate basin of attraction IB (s) for 
some m. In the former case A is asymptotically periodic in view of Theorem 1. In 
the latter one we consider two subcases: f n (A) C IB(s) and f m (A) <£. IB(s), but 
f m {A) C\lB{s) + 0. If f"(A) C IB(s), then we get f"(A) {s},n oo. If 
f\A) <£ IB(s), but/ m (A) n IB{s) ^ 0, then/'" (A) intersects dIB(s). As we remarked 
above, dlB(s) is an invariant set. Moreover, it is finite as boundary of a connected 
subset of a tree. So f' n+k {A) contains a periodic point for some k and we, using again 
Theorem 1 , deduce asymptotical periodicity of A . □ 



4 Entropy of induced systems for tree maps 

In this section, using our previous results, we will compute the topological entropy of 
connected envelope and functional envelope of a dynamical system on a tree. Through- 
out the section we will regard a tree as a metric, rather than topological, space. 

First, we give the following description of the dynamics of subcontinua of a tree (cf. 
Proposition in [12]). The proof just mixes Theorems 1 and 2. Given a tree map 
/ : T — > T, an element A € Con(r) is called asymptotically degenerate under / if 
diamf n (A) — >• 0, n — > oo, where diam stands for diameter of the set. 

Theorem 3 Let / : T — s> T be a tree map. Then each A € Con(r) is either 
asymptotically periodic or asymptotically degenerate under f (or both). 

Proof Fix A € Con(r). If all iterates /"(A) are pairwise disjoint, then obviously A is 
asymptotically degenerate. So, we assume that/(A)n/ m (A) ^ for some m > k > 0. 
Replacing A with f k (A) and / with/'"~* : we can assume that A (~l/(A) ^ 0. Then 
the set U n >of n (A) is an invariant connected subset of T. Passing to the subspace we 
can assume that T = U„>q/'"(A). Now, if there is a periodic cut-point in T, then it 
belongs to some /"(A), and thus by Theorem 1 A is asymptotically periodic. On the 
other hand, if no cut-point of T is periodic, then by Theorem 2 A is asymptotically 
periodic, too. □ 

The notion of topological entropy of a system on a compact topological space was 
introduced by Adler, Konheim and McAndrew in [2] as a measure of chaotic character 
of a dynamical system. In this paper we will use the Bowen-Dinaburg's definitions of 
the topological entropy (see e.g. [6]) for systems on compact metric spaces, which agree 
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with Adler-Konheim-McAndrew's one for systems on topological metrizable spaces. 
Let (X, p) be a compact metric space and let / : X — > X be a map. Fix n > 1 and 
e > 0. Consider another metric p M which takes into account the distance between the 
respective n initial iterates of points, namely put p^ n \x,y) = maxo</<„ p(f J (x),f^(y)). 
A subset E of X is called (n,f, e)-separated if for every two different points x, y G E 
it holds p("\x,y) > e. We say that a subset F C X (n,f,e)-spans X, if for every 
x G X there is y G F for which p^-"\x, y) < e. 

We by sep (n,f, e) denote the maximal possible cardinality of an (n,f, e)-separated set 
in X, and by span (n,f, e) the minimal possible cardinality of a set which (n,f, e) -spans 
X. 

Then the topological entropy of / is defined by 

h(f) = lim lim sup - log sep (n,f, e) = lim lim sup - log span (n,f, e) 

The following well-known lemma (see for example [3]) shows a way of computation 
of entropy when a system can be divided into the smaller subsystems. 

Lemma 6 If X = \J a€A X a where each X a is closed and invariant set then h(f) = 

Recall that Con(X) denotes the space of all subcontinua of X endowed with the 
Hausdorff metric. Given a dynamical system (X,f), by its connected envelope we 
mean the system (Con(X), F) , where T : Con(X) — > Con(X) is given by T{A) = f(A) , 
where, as usual, f(A) denotes the set of all/(jc) , x G A. Clearly, the system (Con(X), F) 
contains a copy of the original system (X,/) (consider the subspace of all singletons 
{x}, x £ X). In [12] it was proved that topological entropy of an interval dynamical 
system is equal to that of its connected envelope. In [11] the same was proved 
for transitive systems on graphs. Our next theorem establishes this equality for any 
dynamical system on a tree. 

Theorem 4 Let (T,f) be dynamical system on a tree and (Con(T) , J 7 ) be its connected 
envelope. Then h{F) = h(f) . 

Proof The proof is based on Theorem 3 and Lemma 6. Consider the family of closed 
invariant sets {N A }Aec<m(T) where N A = {f n (A) : n > 0} . Since each A G N A , Con(r) 
is the union of all N A - Now, we can apply Lemma 6: 



h(T) = sup h{F\ NA ). 
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Let A G Con(r) is given. If A is asymptotically periodic, then it can be derived 
directly from the definition of the topological entropy that h(T\N A ) = 0. Otherwise, 
by Theorem 3, A is asymptotically degenerate. So, the uj -limit set <jJj{A) is a subset 
of T sing := {{x} : x G T}. Thus fc(-Fk) = WW(A)) < KT\ Tsmg ) = h(f). 

We see that h{T\^ A ) < h(f) for every A G Con(r). In view of Lemma 6 this implies 
inequality hiJ 7 ) < h(f). The converse inequality holds, because (T,f) is a subsystem 
of (Con(r),.F). □ 



Recall that the Hausdorff distance between two sets A\ and A 2 in a metric space X is 
given by d H {A\,A 2 ) = inf{e > : A\ C S(A 2 ,e)andA 2 C B(A\,e)} where B(A,e) 
denotes the union of all closed balls of radius e > whose centres run over A . This is 
a metric on the family of all bounded, nonempty closed subsets of X. As we remarked 
above, the Hausdorff metric generates the same topology on Con(X) as that given by 
lim inf and lim sup . 

Recall the definition of a functional envelope of a dynamical system (see [4]). For the 
general references see [10, 13, 14, 15]. Given a metric space (X, p), denote the set of 
all continuous maps X — > X by S(X) . We endow the space S(X) with the Hausdorff 
metric p H (derived from the metric p max ((xi,y\),(x2,y2)) = max{p(x u x 2 ), p(yi,y2)} 
in X x X) applied to the graphs of maps. Denote the corresponding metric space 
by Sh(X). Given a dynamical system (X,f), consider the uniformly continuous map 
F : Sh(X) — » Sh(X) defined by F(ip) =foip (first apply ip) for any p G Sh(X). The 
space Sh(X) is not compact (because it is not complete). However, if we view Sh(X) 
as a subset of the space of all closed subsets of X x X endowed with the Hausdorff 
metric, then the closure Sh(X) will be compact. The uniformly continuous map F 
can be uniquely extended to a continuous selfmap of a compact metric space Sh(X) . 
We will denote this map by the same letter F as well; that is F : Sh(X) — > Sh(X). 
The system (Sh(X),F) is called afunctional envelope of (X,f). Again, as in the case 
of connected envelope, the system (Sh{X),F) contains a copy of the original system 
(X,f) (consider the subspace of all constant maps). 

If X = T is a tree, then the extension F : Sh(T) — > Sh(T) can be described precisely in 
the following way. Recall that a set-valued map M : T — > T is upper semicontinuous 
if for every point x G T and every open subset V of T such that V 2 M(x) the set 
{y G T : M(y) C V} contains a neighbourhood of x. One can prove that Sh(T) 
consists of graphs of all set-valued maps T — > T which have nonempty connected, 
compact values and are upper semicontinuous, and the extension F : Sh(T) — s- Sh(T) 
is given by F(ip) = T o p for any tp G Sh(T). 
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In [12] it was proved that if an interval dynamical system has zero topological entropy, 
then so does its functional envelope. Now, we are going to prove the generalization of 
this result for dynamical systems on trees. To do this, we need the following estimates 
on the numbers used in the definitions of topological entropy. 

Lemma 7 Let (T,f) be dynamical system on a tree, (Con(r), J 7 ) be its connected 
envelope and (Sh(T),F) be its functional envelope. Then for any e > 0, n > 1 it 
holds 

sep (n,f , e) Nl ^ < sep(n,F,e) < span {n.T.e/i) 1 ^ 1 ^, 
for some numbers M,2(e) which do not depend on n and N\^{£) — > +oo, e — > 0+ . 

Proof Fix e > and n > 1 . First, let us prove the right-hand inequality. Let {T k } k= \ 
be a cover of T with continua of diameter less than e. Then for each pair tp, ip 6 Sh(T) 
the inequality Ph(<P, VO > e implies djj(ip(T k ), ip(T k )) > e for some k (here du denotes 
the Hausdorff metric on the space Con(r) and pu denotes the Hausdorff metric on 
the space Sh(T)). Moreover, pff\ip,ifi) > e implies djj(ip(T k ),ip(T k )) > e for some 
k. Now, suppose that there is an (n,F, e) -separated set E$ of cardinality M N + 1 
where M is minimal possible cardinality of a set in Con(r) which (n, T, e/2)-spans 
Con(r). Consecutively, for each 1 < k < N, by Dirichlet's box principle, we take 
a subset E k C of cardinality M N ~ k + 1 such that d^{ip{T k ),il){T k y) < e. On 
the last step we get a set En C Eq which contains two different elements 93, ip such 
that dffiipiT^jipiTk)) < e for each 1 < k < N. This implies /% (y>, VO < £ > a 
contradiction to the fact that Eq is (n,F, e) -separated set. Thus the maximal possible 
cardinality of an (n, F, e) -separated set is less than or equal to M N . We put A^(e) = N. 

Now, we are going to prove the left-hand inequality. Let / C T be an edge in T. For 
convenience, we assume that / = [0, 1] . Let x k = ^, < k < K where K = [^] — 1 . 
(It suffices to prove the inequality for small enough e, so we can assume that K > 1 .) 
Let F be an (n,f, e) -separated set in T of the maximal possible cardinality. For 
any K -tuple y = (ji,j2, • • • ,yn) of elements of F we define the (multivalued) map 
<py 6 S H (T) by 

• ify{x) = {yj}, if x G (xj_\,xj) C /, for some 1 <j<K, 

• ipy(x) = T, if x = xj for some < j < K, or x € T \ I. 

One can see that collection {iPy)y & F K forms an (n,F, e) -separated set in Sh(T). Thus 
sep(n,F,e) > \F\ K = sep{n,f,e) K . We put Ni(e) = K. □ 

Theorem 5 Let (T,f) be dynamical system on a tree and (Sh(T),F) be its functional 
envelope. 
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(1) Ifh(f)=0,thenh(F) = 0. 

(2) If h(f) > 0, then h{F) = +oo. 

Proof Let h(f) = 0. Let (Con(r), J 7 ) be connected envelope of (T,f). Then, by 
Theorem 4, /z(.F) = 0. By right-hand inequality in Lemma 7 we get 

lim sup - log sep (n, F, e) < A^e) lim sup - log span (n, J 7 , e/2) , 

n— >oo W n— )-oo W 

for every e > 0. Since = 0, the right-hand side of the last inequality equals 
for any e > 0. So, h(F) = 0. 

Let h(f) > 0. Then, by left-hand inequality in Lemma 7, we get 

lim sup - log sep (n, F, e) > Ni(e) lim sup - log sep (n,f, e) , 

n— >oo ft n—>oo " 

for every e > 0. Since M(e) — > +oo,£ — > 0+, we see that h(F) > Ch(f) for any 
positive C. So, /i(F) = +oo. □ 
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